The domination number and the least Q-eigenvalue
نویسندگان
چکیده
منابع مشابه
The Chromatic Number and the Least Eigenvalue of a Graph
In this paper we get a structural property for a graph having the minimal least eigenvalue among all graphs of fixed order and given chromatic number, and characterize such graphs under the condition that the chromatic number is not larger than half the order of the graph. As a result, we obtain a lower bound on the least eigenvalue in terms of the chromatic number, and an upper bound on the ch...
متن کاملThe clique number and the smallest Q-eigenvalue of graphs
Let qmin(G) stand for the smallest eigenvalue of the signless Laplacian of a graph G of order n: This paper gives some results on the following extremal problem: How large can qmin (G) be if G is a graph of order n; with no complete subgraph of order r + 1? It is shown that this problem is related to the well-known topic of making graphs bipartite. Using known classical results, several bounds ...
متن کاملOn the super domination number of graphs
The open neighborhood of a vertex $v$ of a graph $G$ is the set $N(v)$ consisting of all vertices adjacent to $v$ in $G$. For $Dsubseteq V(G)$, we define $overline{D}=V(G)setminus D$. A set $Dsubseteq V(G)$ is called a super dominating set of $G$ if for every vertex $uin overline{D}$, there exists $vin D$ such that $N(v)cap overline{D}={u}$. The super domination number of $G$ is the minimum car...
متن کاملDomination and Signed Domination Number of Cayley Graphs
In this paper, we investigate domination number as well as signed domination numbers of Cay(G : S) for all cyclic group G of order n, where n in {p^m; pq} and S = { a^i : i in B(1; n)}. We also introduce some families of connected regular graphs gamma such that gamma_S(Gamma) in {2,3,4,5 }.
متن کاملThe Domination Number Of
Let K n denote the Cartesian product Kn Kn Kn, where Kn is the complete graph on n vertices. We show that the domination number of K n
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2014
ISSN: 0096-3003
DOI: 10.1016/j.amc.2014.06.076